An exact effective two-qubit gate in a chain of three spins 
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We show that an effective two-qubit gate can be obtained from the free evolution of three spins 
in a chain with nearest neighbor XY coupling, without local manipulations. This gate acts on the 
two remote spins and leaves the mediating spin unchanged. It can be used to perfectly transfer 
an arbitrary quantum state from the first spin to the last spin or to simultaneously communicate 
one classical bit in each direction. One ebit can be generated in half of the time for state transfer. 
For longer spin chains, we present methods to create or transfer entanglement between the two end 
spins in half of the time required for quantum state transfer, given tunable coupling strength and 
local magnetic field. We also examine imperfect state transfer through a homogeneous XY chain. 

PACS numbers: 03.67.Mn,03.67.Hk,03.67.-a 



I. INTRODUCTION 

One of the most important resources in quantum in- 
formation processing is the interaction between different 
quantum systems, such as those possessed by remote par- 
ties or registers of a quantum computer. These systems 
evolve jointly according to some interaction Hamiltonian. 
Good methods to convert such interaction into other use- 
ful resources, using a well motivated set of control oper- 
ations, are of paramount importance. 

A common framework for studying such conversions 
involves a system of n qubits (or higher dimensional reg- 
isters) with unlimited local control. Sophisticated meth- 
ods for various tasks were developed. For example, in a 
system coupled by simultaneous arbitrary pairwise inter- 
actions, one can extract the interaction on a select pair of 
qubits 1] , which can be used to provide a coupling gate or 
entanglement. These methods typically approximate the 
desired task by interspersing the free Hamiltonian evolu- 
tion with local operations. The required amount of local 
resources can be reflected by the frequency of manipula- 
tions, and an error parameter is given by the interval be- 
tween them. In general, the task is approximated to first 
order of this time interval, though sometimes the exact 
task can be performed without excessive local resources 
(for examples, see 0, for logic gate construction, and 
QLULEi f° r state transfer and entanglement generation). 

In this paper, we consider a simple but nontrivial sys- 
tem in which several tasks can be accomplished perfectly 
almost without local manipulations. We consider a spin 
chain with nearest neighbor coupling; the two end spins 
are data qubits and other spins are mediating the indi- 
rect coupling between the data qubits. Furthermore, we 



restrict local control to the data qubits only. The Hamil- 
tonian is given by 



(1) 



where ou 



^ q I ano - °~- — I q q 1 are the raising 

and lowering operators respectively, i, j are spin labels; 
subscripts of operators indicate the spins being acted 
on, and the sum is over neighboring spin-pairs denoted 
by {hi)- Expressing o~± in terms of the Pauli matrices 
{o~x, y ,z}, we have a± = \(o x ± ia y ) and 



(2) 



Our main result is for the case of a 3-spin chain (FigHJ. 
Alice Bob 
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FIG. 1: A spin chain of three spin particles are interacting 
under the Hamiltonian in 0. An effective two-qubit gate, 
U13, can be obtained at t = when ui = A. The gate 

can perform perfect state transfer from spin 1 to 3 and also 
entangle spin 1 with spin 3, leaving spin 2 unentangled. 
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We show how to turn the free evolution into an exact 
effective quantum gate acting on the two data qubits 
without affecting the mediating spin. This gate can be 
used to transfer an unknown quantum state between the 
data spins, to create a maximally entangled state, and 
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to communicate classical information. We also explore 
applications and extensions to this simple basic result. 

A. Related works 

Before presenting our main result, we discuss some re- 
lated works. Our work is motivated by [J, |5j that study 
quantum state transfer and entanglement distribution in 
a spin chain of N spins under the free evolution according 
to the Hamiltonian 

H G = — g ■ °j ~ B^2<j zi , (3) 

(hj) i 

where ?j • ffj = a x ; L a x j + a yi a y j + <J Z i <J Z j . Perfect (near 
perfect) state transfer between the remotest spins are 
only allowed for a 4-spin closed (open) chain apart 
from the trivial case of 2 spins. 

Our work is also motivated by Q, which considers a 
similar 3-spin chain with only nearest neighbor coupling. 
They found mixed separable initial states such that the 
two remote spins become entangled by the Hamiltonian 
without ever entangling the mediating spin. They also 
proved that such phenomenon is impossible for pure 
states. In our system, the mediating spin is entangled 
during the process, but is completely disentangled from 
the data qubits at the end, leaving the data qubits max- 
imally entangled. 

Our work can also find application in the quantum 
computation scheme in |ij . Reference investigated ef- 
fective gates between non-neighboring spins in a Heisen- 
berg spin chain @ with untunable couplings. Our result 
is an analog in the XY model (JIJ, and has the merit of 
producing a much simpler two-qubit gate (the composi- 
tion of a swap gate and a controlled-phase gate) com- 
pared to @- 

Time optimal construction of indirect 2-qubit gates, 
such as SWAP or CNOT, is considered in 0. Our approach 
is different in requiring no local manipulations, and also 
in obtaining an exact implementation of the gate. 

During the initial preparation of our manuscript, re- 
lated works were reported independently by Chri- 
standl et al. They considered perfect quantum state 
transfer over more general spin networks (besides linear 
chains) under the same Hamiltonian (|TJ . When the inter- 
action strength is homogeneous, i.e. w, 3 = lj, they found 
that perfect state transfer is possible only between the 
two ends of an N — 2 or 3 linear chain, or between the 
antipoles for a hypercube. When the coupling strength 
can be suitably tuned, perfect state transfer is possible 
for any linear chain. Extensions to a Hcisenberg chain 
(|3*|) was considered when a tunable, local magnetic field 
can be applied to each spin. Our motivating scheme in 
Sec. Ill Al coincides with the N = 3 case of 6], which also 
motivated some extensions in Sec. IIIII for longer chains. 
Our work differs in explicitly considering the evolution on 
all three spins (instead of a subspace relevant to quantum 



state transfer as considered in [(j). We exploit different 
initial configurations that result in more flexibility and 
better efficiencies in tasks other than state transfer, be- 
yond immediate implications of the ability to perform 
state transfer. 



II. AN EFFECTIVE TWO-QUBIT GATE 

A. Motivating scheme 

The Hamiltonian for our 3-spin chain Q is simply 
H = lj (a + i (7_ 2 + er_i <7 +2 ) + A (0+2 er_ 3 + <7_2 c+3) • (4) 

We first motivate our result by considering quantum state 
transfer, say, from the first to the last spin: 

|0> 2 10) 3 -> 10), |0> 2 1^)3 . (5) 

Suppose the initial state of the first spin is \(p) 1 = 1 0) , + 
/3 11) 15 where |a| 2 + |/?| 2 = 1. The initial state of the three 
spins can be written in the form, 

|V> (0)) = (a|0) 1 +/3|l) 1 )|0) 2 |0) 3 (6) 
= a|000) +/3|100) . 

The state will evolve, under the Hamiltonian QJ, as 

\ip (t)) = a |000) + /3exp (-iHt) |100) , (7) 

where the first term is not affected by the Hamiltonian 
because H |000) = 0. The second term can be evalu- 
ated analytically. To do this, we make use of the special 
properties of the raising and lowering operators to obtain 

.ff|100) = w|010) , 

H |010) =w|100> + A|001>, (8) 

frjooi) = A|oio) . 

Using JSJ), the Taylor series expansion can be evaluated 
explicitly 

exp(-iHt) 1 100) = fl + 4 (cos7i- lj) |100) 
+ (cos 7 t - 1)) |001) - i± sin jt |010) , 

where 7 = \/uj 2 + A 2 . When A = oj and t = T= , we 
have 

exp (~iHr) 1 100) = - |001) , (10) 

and 

|V ( T )) = a |000) -/3|100) (11) 
= [0> x |0> 2 (a |0) 3 -/3|1) 3 ). 

Perfect state transfer JSJ) is then obtained by applying 
the local unitary operator a z 3 to the last spin. 
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B. The effective two-qubit gate 

To obtain our key result and to better understand the 
above scheme, we examine the full matrix representation 
of the unitary operator U = exp(— iHr), with the basis 
ordered as |000), |001), |100>, 1 101) , |010>, |011), |110), 
1111), 



U = 



/I 
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The subspaces spanned by 1 0)2 and |1) 2 are invariant 
under U . Thus restricting U to either subspace forms an 
effective two-qubit gate for the remote spins 1 and 3. In 
particular, we can consider the restriction U of U to the 
"|0)2 subspace," 



U 13 



( 1 

0-10 
0-100 

Vo 0-1 



(13) 



which is a composition of the SWAP gate and a "joint- 
phase-gate" Diag(l, —1, —1, —1) that is equivalent to the 
controlled-cr z acting on spins 1 and 3 (up to renaming of 
basis states and an overall sign) . 

In the scheme discussed in Sec. Ill Al spin 3 is initialized 
as |0)3; the effect of the joint-phase-gate can be reverted 
by the local a Z 3, so that the net effect is to swap spins 1 
and 3, resulting in perfect state transfer. 



C. State transfer using U13 

Equation l|13|) shows that perfect state transfer (up to 
an irrelevant overall "— " sign) can be performed without 
the final local gate cr 2 3, if spin 2 and spin 3 are initial- 
ized to be |0)2|1)3 instead of 1 0)2] 0)3. (Alternatively, we 
can also initialize them to be 1 1) 2 1 0) 3 . ) Thus, barring 
initialization of spins 2 and 3, no local manipulation is 
required at all! As a final remark, state transfer due to 
(|13fl is coherent, thus it is entanglement-preserving and 
in particular, \4>) al |01) 2 3 -> ~ 1 10> 12 \<j>) a3 for any joint 
state \4>) a i on spin 1 and an ancillary system a of arbi- 
trary dimension. 



D. Classical communication and entanglement 
generation 

The ability to transfer a certain amount of quantum 
information from one end of a spin chain to another obvi- 



ously implies the ability to transfer at least as much clas- 
sical communication, and to share at least as much en- 
tanglement (in units of ebit) between the two ends when 
the transfer is entanglement preserving. In this section, 
we present communication and entanglement sharing or 
generation schemes (they differ by whether entanglement 
is distributed or created) that outperform the above ob- 
vious methods. 

Equation (|13fl suggests a simple method for bidirec- 
tional classical communication [lfj between spins 1 and 
3. Suppose spins 1 and 3 are in the possession of Alice 
and Bob respectively. Spin 2 is in the control of the com- 
munication company who initializes the spin to 1 0)2 but 
does nothing otherwise. Since U acts exactly as a SWAP 
gate on classical states, Alice and Bob can each send 
one classical bit to the other. Note that the combined 
communication rate is twice the rate of quantum state 
transfer and that the qualitative ability to communicate 
simultaneously in both direction is not implied from the 
ability to perform quantum state transfer. 

Equation ((13^1 also suggests an obvious method for cre- 
ating entanglement between spins 1 and 3 - the gate U 
creates one ebit starting from the initial product state 
|+)i|+) 3 , where |±) = -^(|0) ± |1)). As U acts like the 
SWAP gate followed by the joint-phase-gate, the SWAP 
leaves the state invariant, and the joint-phase-gate takes 
|+}i|+>3 to ^ (|0> x I — >3 - |l>i|+)s), which is maximally 
entangled. Spin 2 is invariant under U and is disentan- 
gled from spins 1 and 3 at the end. Finally, U can be used 
to share two ebits if applied to an initial state | $) a i ® | < I ) ) 3fc 
where | <&) = ^(|00) + |11)) and 1, a and 3, b are possessed 
by Alice and Bob respectively. 

The above methods are optimal if U is a fixed given 
resource and they require no local control besides local 
state initialization. Exactly one of the SWAP and the 
phase-gate components of U are used in each protocol. 

More generally, given the Hamiltonian H, there are 
alternative schemes for the various tasks that do not in- 
volve implementing U and are more efficient. For exam- 
ple, let yU = cxp(-iH^), which can be written explic- 
itly (again in the basis |000), |001), 1 100), |101), |010), 
|011), |110), I 111)) as 
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(14) 



The fourth and the fifth columns imply that 

VU |0) 2 111) 13 = -i\l) 2 ^ (|01) + |10)) 13 , (15) 
VU |1) 2 |00) 13 = -t|0> a ^ (jlO) + |01)) 13 . (16) 
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Applying H for a period of time J , half of that required 
for implementing U, one can create a maximally entan- 
gled state from a product state, without ancillas, and 
with spin 2 disentangled at the end. 

More amusingly, Alice and Bob can repeat the pro- 
cedure indefinitely without resetting the mediating spin: 
Let spin 2 be in |0)2 initially. Alice and Bob input the 
states 1 1) i 1 1)3 , apply H for time J, extract the maxi- 
mally entangled state (using JUJl), and then input the 
state 1 0) 1 1 0) 3 instead. By now, spin 2 has evolved to 
|1)2, and according to another maximally entan- 

gled state can be created after time 5, and so on. This 
requires only one initialization of the mediating spin and 
the ability to prepare |0) and |1) locally by Alice and 
Bob, and to input/output a quantum state of the data 
qubits at intervals separated by J. 



E. Effective two-qubit gate in a network 

With the spin chain in Fig. ^ as a basic unit, an ef- 
fective two-qubit gate can be obtained in a larger net- 
work of spins. For example, consider a network (see 
Fig. [5J with three different homogeneous chains, evolved 
by a Hamiltonian H3 = H a + + H c where each of 
H a ,b,c acts on one chain and has the form of (@J, and 
and lo c = A c , but u) a , u>b and 
Let ID). = |0) 2 J0) 2 J0) 2C , and 



u a — X a , uji, — Xb, 
Wr. can be different. 

,2 



|1) S 



- ( W Q I-V20 

define to = (ui^ 



r 



2b 



1) 2 ) /w, where we re- 



"/2 
- 

uJ 1 ) 1 ! 2 . The joint evolution is 
then analogous to the single chain case, and an effective 
two-qubit gate U13 in can be obtained at t = r. 
Similar argument applies to any number of chains. Each 
extra chain simply increases the coupling strength. Wc 
note that similar techniques has been used in the context 
of quantum walk, see for example |12| . 



Alice 



2a •», 



Bob 




2c 



FIG. 2: A network of spins consists of three spin chains in 
Fig. An effective two-qubit gate, t/13, can be obtained 
even if the coupling strength for the chains are different. 



III. SPIN CHAINS WITH N > 3 SPINS 

In this section, we extend the above results to spin 
chains with N > 3 spins. We first consider generating or 
sharing entanglement in inhomogeneous chains and then 
consider quantum state transfer for homogeneous chains. 



A. Inhomogeneous chains 

We first consider inhomogeneous chains in which the 
coupling strength u>j j+± can be tuned for different pairs of 
spins. Our entanglement generating or sharing schemes 
borrow techniques from Christandl et al [6| . Our scheme 
takes about half of the time required for quantum state 
transfer. 

Consider a chain of N spins. We want to prepare a 
maximally entangled state ^= (|0) 1 | l)jy + ll^ |0) N ) be- 
tween the data spins 1 and N at the two ends. When N 
is odd, we find an entanglement generating scheme with 
a simple initial spin configuration. When N is even, we 
find an entanglement sharing scheme that requires pre- 
existing entanglement in the chain and a local magnetic 
field. We are going to discuss these two cases separately. 



1. Odd number of spins 

We use a more convenient basis defined as = 
Jg(|100-"> + I--001)), |2) = ^ (|010- ■ .) + !■■ -010)), 

and similarly for \j), j = 1, •••,n— 1, and \n) = 
|0 • • • 010 • • • 0). Here, n = \{N + 1) is the position of 
the middle spin. Suppose the initial state is \h). Then, 
Hamiltonian in (J2J) acts in the basis 1 1) , |2) , • • • , |n) as 



H dd = 



( lu 12 

LUl2 (x>23 

UJ23 



V 



V2 



V2 LO n -ln 





(17) 



The task to generate entanglement is the same as to ro- 
tate |n) into |l), and it is equivalent to transferring a 
quantum state in a chain of length n = ^(N+l) as solved 
by Christandl et al 0] . When the matrix elements u>j,j+i 
are chosen such that 



n-J), 
1/V2, 



for j ^ n — 1, 
for j = n — 1, 



|(l| exp (-iH odA t) \n) \ = 1 



(18) 

(19) 
This 



when t — n/X for a constant A described in 
concludes the entanglement generation scheme. 

Note that the time for the above scheme is constant, 
while the coupling strengths c^jj+i is a function of n 
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(and most are roughly proportional to n). The resource 
in this framework can be identified as 



t or sim- 



ply Wjj+i. Thus, our scheme creates entanglement using 
roughly half of the resource needed in the obvious method 
of entanglement sharing via quantum state transfer. 



2. Even number of spins 

We describe a similar scheme for an even number of 
spins, which requires an initially entangled state, and a 
time independent local magnetic field. (It is thus an en- 
tanglement sharing scheme.) Let \j) be as defined before, 
except now \n) = ^= (|0 • • • 10 • • • 0) + |0 • • • 01 • • • 0)). 
Again, we initialize our state to and entanglement 
sharing is achieved by rotating \h) to |l). The nontrivial 
part of the Hamiltonian in this basis is 



( 

^12 





^12 

^23 
W 2 3 



V 



(20) 



n+1 / 



H cvcn differs from -ff dd only in the extra term u) n . n +i in 
the lower right corner. The extra term can be removed 
by applying a static magnetic field of strength ^ w„ in +i 
to the middle two spins. Mathematically, this adds a 
local Hamiltonian Hb = — ^w ni „+i {<J z , n + cr z , n +i), and 
since H B \n) = 0, H B \j) = w„, n +i|j) for au 3 < n, the 
diagonal terms in H even + Hb are all equal to uj n ^ n +i and 
contribute an irrelevant phase only. The rest follows from 
the odd case. 

As a side remark, for a homogeneous chain when the 
coupling constants Wy are equal, an even chain entangles 
slightly better. The two extra factors of V2 in i? dd 
causes perfect entanglement to be possible only for N — 
3, while it is possible for N = 4 and 6 in the even case. 



B. Homogeneous chains 

For homogeneous spin chains, we study the fidelity of 
quantum state transfer 

l¥>>i|0> 2 •••|0> J v^|0> 1 |0> 2 ---Mjv ( 21 ) 
where the fidelity (averaged over inputs) [j] is defined as 



F = 
fit) = 



fit) , fit? 



where 



(22) 



3 6: 

(r0---0|exp(-iffi)|0---01)| (23) 



and a maximization over t is then taken. 

In Fig. El we plotted numerical maximization of f(t) 
over a sufficient long but finite range of t. A comparison 
with similar numerical maximization for the Heisenberg 



chain (with Hamiltonian given by (0) suggests that the 
XY chain (with Hamiltonian given by EQl) is more effec- 
tive in quantum state transfer. 




10 12 
Number of spins 



FIG. 3: Average fidelity f(t), maximized over t £ (0, 2000/w) 
in 12211 . versus the number of spins N in the chain. The bar 
chart and the line are for the XY and Heisenberg 10 chains 
respectively. 



For asymptotically large N, using an expression for 
f(t) in Ref. @ for the XY chain, 



/(*) = 



iV 



N ■ 



sin ■ 



sin ■ 



-iE m t 



m—l 



N+1 N + 1 



(24) 



where E m = — 2ui cos j^fj- Let Jk be the Bessel func- 
tions. The Jacobi- Anger expansion 0, states that 



iz cos 8 



J2 i k Mz)e~ 



(25) 



k=—oo 



Applying this to l|24|l . taking N to be large and to to 
be of order TV, and neglecting the terms with k 3> N or 
k -C N, we have, 



/(to) « 2 \J N (2ut ) + J N +2i2tot )\ 



(26) 



Since N + 2 + £,(N + 2) 1 / 3 w N + ^N 1 / 3 for all ^, and 
Jat^-KTV 173 ) » (2/7V) 1 /3A(-2 1 / 3 [13, where A(-) is 
the Airy function, applying 2ujt = iV + 0.8089iV 1/3 gives 
a lower bound on the fidelity 



f(t Q ) « 2.69987V" 1/3 . 



(27) 



This is twice the value of /(to) for a Heisenberg chain © 
for the same to Q|. 

Although perfect state transfer is possible only for 
N = 2 and N — 3, fidelities very close to 1 are obtain- 
able for sufficiently long evolution times. Such long evo- 
lution times can be shortened using a non-homogeneous 
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magnetic field applied to individual spins. For exam- 
ple, for an N — 4 XY chain, the maximum fidelity ob- 
tained is 0.99997 at t = 53.4/w, in the time interval 
of (0, lOO/w). However, if we apply a magnetic field of 
strength B — 0.625lj on the two middle spins only, the 
fidelity is 0.99991 at t = 6.25/w, see Fig.H 



manipulations, and discussed various applications of it, 
including quantum state transfer, classical communica- 
tion, and entanglement generation and distribution. We 
also discuss some extensions to longer chains. Other ob- 
servations of the system can be found in the Appendix. 
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(b) 

0.996 - 
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0.994 - 
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0.990 ' ' 1 Lj u 1 ' 1 ' 
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FIG. 4: Peaks of the average fidelity F(t) 1221 as a function 
of time for an N = 4 spin chain. Plot (a) represents the case 
without a magnetic field, plot (b) represents the case when the 
middle two spins are subject to a magnetic field of strength 
B = 0.625w. The maximum peak is 0.99991 at t = 6.25/w. 



IV. CONCLUSION 

We have demonstrated how to obtain an exact effec- 
tive two-qubit gate in a chain of three spins without local 
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APPENDIX: MISCELLANEOUS RESULTS 

Here we explore more applications of the gate U and 
other results. In a chain of three spins, the gate U can 
actually entangle any pair of spins. For example, to en- 
tangle spin 1 and 2, while leaving spin 3 unentangled, 
we can initialize the state to be |0) 1 |+) 2 |+) 3 - The fi- 
nal state is ^= (|0) 1 |-) 2 - |1) 1 |+) 2 ) |0) 3 . On the other 
hand, the gate U can also act as an effective one-qubit 
gate, a Z 2, for the middle spin if we initialize the state to 
be |0) 1 (a |0> 2 + (3 |1) 2 ) |0) 3 , for any a and (3. 

Together with an application of a single-qubit rotation, 
we can readil y g enerate a three-qubit entangled state, 
the W state jlj, -75 (|101> + |011> + |110», by a free 
evolution under the Hamiltonian in (0J. More explic- 
itly, exp(-£ffi) 1 101) = cos 7* 1 101) - i- sin~ft |011) - 
i^sin7t|110). When lo = A and t = tan" 1 (s/2) /V2lu, 
we obtain the W state after applying the phase gate 
|0) (0| + i |1) (1| to the middle spin. 
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